翻訳と辞書
Words near each other
・ Henschel Hs 132
・ Henschel Hs 293
・ Henschel Hs 294
・ Henschel Hs 297
・ Henschel Hs 298
・ Henschel Quartet
・ Henschel-BBC DE2500
・ Henschel-Wegmann Train
・ Henschke
・ Henschleben
・ Henschtal
・ Hensel
・ Hensel Formation
・ Hensel Phelps Construction
・ Hensel Sand
Hensel's lemma
・ Henselian ring
・ Hensfoot, New Jersey
・ Henshall
・ Henshaw
・ Henshaw (surname)
・ Henshaw, Northumberland
・ Henshaws Society for Blind People
・ Hensies
・ Hensim
・ Hensingersville, Pennsylvania
・ Hensingham
・ Hensleigh House
・ Hensleigh Wedgwood
・ Hensler, North Dakota


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Hensel's lemma : ウィキペディア英語版
Hensel's lemma
In mathematics, Hensel's lemma, also known as Hensel's lifting lemma, named after Kurt Hensel, is a result in modular arithmetic, stating that if a polynomial equation has a simple root modulo a prime number , then this root corresponds to a unique root of the same equation modulo any higher power of , which can be found by iteratively "lifting" the solution modulo successive powers of . More generally it is used as a generic name for analogues for complete commutative rings (including ''p''-adic fields in particular) of the Newton method for solving equations. Since ''p''-adic analysis is in some ways simpler than real analysis, there are relatively neat criteria guaranteeing a root of a polynomial.
== Statement ==
Let f(x) be a polynomial with integer (or ''p''-adic integer) coefficients, and let ''m'',''k'' be positive integers such that ''m'' ≤ ''k''. If ''r'' is an integer such that
:f(r) \equiv 0 \pmod and f'(r) \not\equiv 0 \pmod
then there exists an integer ''s'' such that
:f(s) \equiv 0 \pmod}.
Furthermore, this ''s'' is unique modulo ''p''''k''+m, and can be computed explicitly as
:s = r + tp^k where t = - \frac \cdot (f'(r)^).
In this formula for ''t'', the division by ''p''''k'' denotes ordinary integer division (where the remainder will be 0), while negation, multiplication, and multiplicative inversion f'(r)^ are performed in \mathbb/p^m\mathbb.
As an aside, if f'(r) \equiv 0 \pmod, then 0, 1, or several ''s'' may exist (see Hensel Lifting below).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Hensel's lemma」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.